Rei do Sertão, Herói do Nordeste